40 500 336 548 143 776 76 916 710 442 250 579 603 407 76 973 492 882 617 368 354 816 977 796 225 144 212 762 170 12 857 257 312 568 408 433 176 33 334 936 771 874 292 190 998 195 673 594 391 402 548 49 182 326 359 914 830 601 265 328 223 508 775 330 457 100 664 825 424 848 156 754 134 205 82 757 247 906 208 226 847 766 668 844 486 971 648 821 529 181 302 659 43 315 679 755 316 486 600 820 471 568 965 901 415 239 859 755 559 993 355 469 14 495 28 148 947 10 202 894 832 822 383 82 135 277 312 610 797 132 261 460 837 512 221 47 538 233 934 961 877 7 432 355 563 285 255 424 704 522 46 722 279 346 405 122 736 312 235 275 640 109 50 84 269 775 16 131 587 739 624 467 477 759 541 349 947 172 184 847 606 256 511 756 313 539 842 783 233 127 929 698 774 105 870 252 222 290 992 24 27 984 369 637 54 766 726 443 686 299 244 225 450 39 49 489 73 138 81 787 25 54 368 349 141 804 493 947 641 833 240 607 636 851 7 436 542 784 82 510 524 704 439 800 221 258 794 127 449 634 712 233 559 261 990 705 828 371 998 90 996 129 53 220 75 702 21 41 536 414 207 879 370 46 965 330 933 103 460 231 17 321 356 202 504 905 871 490 227 352 768 897 885 174 163 879 827 803 755 563 365 459 348 318 877 864 839 930 210 421 997 138 693 239 42 586 109 132 738 128 214 196 592 482 973 407 43 26 582 768 162 423 495 177 355 432 136 328 850 723 554 928 26 917 315 625 783 550 954 743 871 975 251 927 954 411 267 945 38 390 292 375 766 937 491 870 303 304 989 398 368 290 893 673 843 572 526 50 969 500 411 661 958 108 941 337 508 688 960 268 616 33 885 530 911 801 438 131 525 535 938 910 243 943 152 101 795 654 58 630 701 290 734 375 245 115 525 77 464 362 423 520 86 994 551 113 543 879 56 888 651 932 612 433 125 789 394 255 676 977 617 615 979 885 236 433 8 256 118 401 972 574 242 295 430 537 496 47 742 351 193 706 540 172 434 388 545 611 143 194 569 204 979 733 928 931 611 712 477 393 945 765 839 373 674 396 41 500 948 325 413 875 27 111 664 120 675 450 749 241 134 860 725 740 81 37 63 101 692 299 459 315 144 392 821 254 207 323 609 349 872 23 787 474 432 283 288 513 595 910 475 820 60 357 655 551 677 303 891 135 198 702 856 149 959 572 966 858 727 143 762 45 108 351 516 419 521 503 836 781 269 605 265 876 223 338 791 121 576 654 635 806 799 929 711 723 764 481 408 350 455 131 10 481 564 137 344 50 444 970 786 231 118 675 518 996 554 572 571 542 677 79 814 3 557 862 410 989 254 245 433 195 208 296 660 307 710 454 963 975 918 254 769 48 651 636 670 816 437 48 397 531 581 215 538 455 866 624 953 793 356 785 355 391 808 986 987 505 893 854 5 375 116 345 159 417 663 28 642 259 307 847 800 309 519 966 313 587 181 594 815 598 149 592 494 337 487 543 984 430 503 124 928 989 387 936 434 520 449 117 707 193 85 929 76 669 594 786 343 510 197 516 173 213 892 662 878 984 433 520 113 871 469 621 624 383 770 451 326 405 833 8 20 161 747 97 358 311 721 480 904 909 897 713 511 282 282 894 124 890 833 474 795 506 109 701 337 686 714 554 261 57 967 237 360 705 659 225 356 715 813 927 122 128 500 198 614 49 911 62 957 49 434 463 101 56 433 160 341 136 771 51 332 749 481 2 771 542 716 443 118 827 971 203 820 345 808 368 592 126 376 351 179 95 738 456 878 503 207 609 180 715 447 832 295 696 830 209 779 744 291 469 420 369 422 103 771 38 645 744 315 259 582 700 221 719 485 71 646 884 257 510 198 381 258 783 405 263 351 189 543 219 838 580 571 1 939 991 155 820 690 81 485 570 90 991 18 308 597 789 583 738 436 147 199 138 666 825 699 570 506 166 163 220 202 279 934 403 844 447 357 868 389 758 185 717 634 799 454 653 125 793 694 172 586 420 141 158 725 66 341 441 410 868 708 616 198 636 797 526 716 518 977 92 336 452 76 395 973 190 529 257 759 107 990 131 418 916 165 585 398 17 418 800 164 207 988 651 550 495 133 246 371 433 756 621 897 372 891 841 98 882 216 281 386 402 498 813 748 988 970 657 248 925 40 290 870 967 545 789 511 98 681 717 862 932 411 891 714 638 678 635 587 219 946 64 591 209 873 796 471 760 805 285 859 464 595 925 797 19 543 39 436 502 14 789 162 464 591 677 417 924 336 291 128 716 880 997 395 273 932 342 98 252 948 332 166 120 200 731 817 191 497 660 78 396 187 296 32 519 221 88 202 241 716 218 714 973 949 295 406 134 269 70 370 769 831 330 161 276 31 896 742 149 246 207 879 438 259 841 233 316 562 290 57 440 291 674 597 822 562 591 857 333 770 842 232 612 644 357 309 276 268 83 773 452 677 872 266 746 828 743 489 46 355 26 688 104 604 566 90 807 511 141 686 260 668 767 454 386 313 704 809 350 699 886 30 396 822 804 616 118 811 185 795 305 175 404 521 142 510 753 721 312 622 538 629 266 29 191 566 283 601 468 281 86 382 819 219 133 343 175 423 154 692 371 330 390 830 151 53 743 955 632 436 855 629 142 566 600 738 907 465 449 739 855 676 577 903 997 559 860 977 336 747 447 394 650 490 603 499 373 799 390 744 880 982 843 583 501 858 656 789 208 598 605 757 407 415 98 928 559 206 966 677 607 551 275 665 364 781 751 337 189 444 264 458 379 320 941 205 276 260 192 130 931 916 936 425 455 605 337 28 862 159 441 897 606 108 178 843 636 376 205 890 766 121 693 269 946 551 926 200 702 779 937 829 221 985 102 829 761 68 452 849 155 880 297 61 483 366 950 225 241 84 829 698 607 492 198 1 446 882 56 230 624 839 241 585 722 567 70 236 480 537 421 519 163 842 185 894 118 830 990 936 827 712 961 22 420 255 584 549 15 454 560 456 274 524 445 330 547 362 734 437 782 92 658 601 168 713 891 150 943 429 622 246 680 773 832 664 350 468 885 169 868 172 890 315 835 710 991 722 954 180 154 496 442 668 265 134 783 228 951 780 906 174 152 560 569 897 34 343 632 616 417 235 835 497 404 674 98 916 884 385 661 707 915 438 953 892 349 570 724 66 831 182 428 315 965 959 527 674 813 437 711 880 590 988 356 539 634 605 210 312 420 250 424 133 132 491 938 646 661 36 527 46 40 417 410 874 192 816 496 949 912 310 909 571 430 428 926 312 515 664 2 147 854 905 656 818 744 610 925 710 628 505 259 360 385 188 403 676 138 704 531 202 748 318 577 964 519 599 126 785 80 993 795 92 250 215 63 447 69 323 594 947 597 379 601 978 272 259 384 97 243 511 529 859 267 340 310 757 25 766 788 50 812 832 757 926 689 49 586 560 283 106 635 892 95 678 498 295 134 954 896 730 156 195 783 339 751 755 661 790 754 735 685 305 93 549 234 62 58 228 460 452 364 85 951 973 831 92 674 78 104 499 258 824 266 93 970 425 497 295 226 641 463 316 578 647 861 115 900 371 342 733 106 582 861 539 889 631 400 488 277 755 730 449 807 284 28 300 16 833 113 804 392 745 222 865 561 733 489 409 746 540 512 260 820 892 658 70 618 586 242 474 168 935 876 401 838 492 623 621 390 863 697 196 588 740 426 473 261 995 847 952 825 779 389 634 402 668 15 255 486 921 306 897 506 289 385 134 781 658 58 789 22 654 64 383 648 301 146 8 443 749 635 38 893 425 828 153 22 630 813 475 158 254 623 53 8 734 782 154 307 761 793 473 562 389 957 931 384 773 544 266 372 290 514 315 119 699 439 310 19 472 307 91 76 539 825 10 195 190 584 626 774 199 592 701 343 330 160 181 772 342 12 634 237 108 817 109 545 291 305 940 5 42 435 888 391 293 422 449 239 321 425 781 481 556 903 435 511 913 149 993 774 687 53 343 84 187 837 928 623 201 822 923 305 374 381 91 493 230 656 677 725 346 671 721 855 308 46 753 516 902 981 930 865 859 223 6 848 645 978 301 679 607 289 916 582 228 258 133 159 388 976 74 546 926 181 199 676 522 517 904 95 151 738 219 116 120 449 108 753 655 396 634 756 132 433 213 264 232 489 741 899 498 446 478 520 228 436 437 114 305 93 427 370 455 343 169 448 333 152 797 137 685 630 252 178 779 915 19 352 496 414 679 466 852 407 387 161 605 290 23 158 522 103 102 112 733 653 131 617 186 766 959 94 461 166 341 478 846 205 267 288 233 508 604 482 892 813 270 513 388 504 451 40 403 731 600 766 408 781 495 644 350 79 108 895 14 65 125 858 132 197 705 501 684 967 32 663 164 193 79 608 231 654 266 275 590 323 883 600 850 843 921 104 737 101 777 100 223 500 851 984 48 184 227 242 95 800 471 550 297 959 553 218 302 656 293 42 787 625 754 931 184 315 731 56 612 590 466 75 70 760 564 57 27 500 780 727 2 717 649 697 140 561 287 469 209 465 127 611 691 679 734 532 935 661 471 333 741 961 18 521 756 448 347 172 266 702 97 480 676 712 594 148 778 756 283 824 102 409 722 71 881 27 846 753 839 764 997 161 373 21 385 535 253 424 878 746 108 384 216 316 443 136 832 665 53 702 922 413 182 638 172 209 997 818 572 306 54 551 579 933 645 264 264 935 355 345 92 295 989 180 343 671 730 27 887 134 987 645 819 242 32 540 885 797 140 530 168 624 969 695 452 324 362 234 332 194 102 584 313 349 358 328 16 911 795 720 274 429 757 912 530 805 584 204 513 388 662 492 507 799 104 293 659 854 873 248 65 620 281 328 864 760 977 596 751 531 362 523 386 277 336 855 673 185 690 236 679 823 698 628 616 593 528 584 333 13 130 813 478 245 609 561 279 784 996 265 116 78 814 45 266 559 157 295 859 642 470 204 427 469 593 779 138 841 359 586 431 412 357 710 991 485 394 306 263 84 702 52 561 984 618 329 907 733 897 25 889 540 689 592 718 647 283 61 432 900 102 196 770 112 212 650 40 872 133 167 235 328 608 594 921 539 171 774 856 313 767 265 602 22 696 35 99 289 591 844 473 630 566 290 290 489 53 352 634 231 404 358 469 698 274 412 765 487 542 497 866 729 229 158 199 546 142 240 333 510 929 98 157 768 200 627 740 177 180 927 115 821 256 316 351 196 197 462 70 148 336 432 226 884 336 233 517 157 858 714 43 329 788 690 861 872 356 504 10 84 135 989 506 521 715 670 25 447 278 768 207 920 649 242 612 492 484 143 75 353 778 741 118 65 556 727 825 679 422 12 87 268 178 657 915 883 777 240 554 483 881 970 953 668 762 640 281 613 160 551 416 256 448 280 288 602 461 620 62 628 808 258 272 131 629 251 764 333 747 704 863 949 70 480 792 405 119 921 630 175 735 48 382 199 129 4 48 804 713 346 232 242 510 192 215 240 986 289 61 984 232 23 37 846 952 391 136 888 148 627 935 153 546 31 418 382 98 122 720 765 353 856 789 271 607 787 156 166 869 502 51 776 129 420 354 168 988 684 256 201 596 500 24 647 350 572 873 294 87 595 33 731 883 638 859 1 533 400 7 489 780 462 994 494 957 753 205 109 740 676 35 542 19 908 220 735 43 748 88 606 683 133 291 169 828 669 9 919 384 406 65 602 472 889 432 55 205 196 622 918 50 409 735 439 899 818 825 559 963 698 38 959 37 226 104 205 668 308 38 619 431 742 50 41 749 152 588 222 497 380 41 145 294 208 648 759 360 176 802 167 404 179 917 65 849 759 260 342 454 279 218 278 634 476 767 84 450 259 759 270 1 946 421 560 776 74 69 668 255 490 530 290 676 444 458 748 839 72 567 584 663 80 459 787 27 128 339 634 904 155 632 172 183 827 421 484 165 913 56 730 721 736 763 523 640 380 423 487 342 99 918 336 498 451 301 733 783 921 935 565 867 847 690 286 840 28 63 586 318 956 218 520 900 642 982 154 737 273 918 300 136 811 44 600 178 214 987 493 623 915 183 197 300 795 829 368 519 907 672 510 806 694 905 874 809 486 442 103 993 448 833 178 698 756 433 412 438 481 133 224 376 774 625 655 225 536 367 410 640 628 272 663 243 405 731 671 923 981 419 910 324 702 904 853 767 321 265 845 361 628 71 904 231 678 753 646 778 121 596 323 845 593 860 459 880 666 521 81 551 107 835 126 628 487 964 522 39 759 393 473 696 968 805 418 392 148 158 288 264 106 170 877 840 460 695 153 559 801 402 206 487 373 372 528 669 313 455 400 923 919 279 848 426 297 963 327 601 936 850 803 290 454 698 136 808 726 616 765 614 574 53 771 738 212 619 947 779 848 350 938 175 734 980 928 49 524 442 987 451 607 862 564 307 958 435 559 654 496 632 229 964 622 144 779 455 800 36 702 520 487 4 308 179 294 971 940 724 535 914 559 540 431 211 759 378 686 742 784 991 181 441 290 170 129 273 293 278 742 442 926 844 202 799 603 552 792 488 606 746 678 7 184 440 872 268 798 249 891 826 974 509 820 40 495 354 900 888 135 203 306 252 776 945 332 815 509 163 696 96 488 869 254 472 388 985 82 475 130 403 237 339 462 90 283 223 553 853 982 133 604 70 144 853 878 14 807 700 951 228 721 493 640 120 510 737 467 737 800 372 591 376 836 372 609 861 795 996 539 154 465 356 49 31 172 366 533 610 913 900 774 597 563 453 157 344 241 42 282 369 219 410 572 865 450 751 326 241 134 832 789 49 621 454 259 550 654 326 428 159 12 942 843 715 622 659 467 185 246 831 911 79 181 887 692 879 796 882 101 359 535 973 918 834 637 157 181 952 129 364 372 621 256 943 492 567 513 126 794 475 271 819 356 264 97 146 965 125 758 321 563 118 524 738 202 981 942 374 57 623 617 367 279 195 752 775 500 231 136 477 535 164 613 802 844 241 164 732 859 601 289 363 635 670 485 202 806 902 100 7 510 317 192 425 766 346 4 804 295 527 482 314 26 195 229 671 15 657 249 657 723 281 627 606 685 673 957 591 298 951 85 106 97 187 686 104 943 977 214 293 556 849 696 689 419 361 397 189 423 583 316 615 208 630 270 456 632 531 682 905 251 445 828 982 755 457 837 779 407 954 780 695 300 226 836 531 140 928 451 610 667 118 530 293 754 159 850 432 118 836 141 234 831 287 911 232 805 178 438 721 263 821 868 615 7 781 306 211 273 515 333 857 642 473 346 16 562 369 834 257 922 869 149 813 124 445 268 242 82 735 847 134 941 583 327 497 974 926 894 384 259 866 876 534 761 578 20 16 311 969 927 335 280 472 839 680 430 466 848 360 13 569 747 187 415 888 718 44 676 661 116 550 80 596 112 985 87 607 370 731 950 576 289 801 623 65 643 773 279 139 165 612 518 84 659 769 881 509 452 623 612 655 598 818 188 107 177 309 328 70 400 789 24 196 704 96 898 411 570 565 282 560 782 993 103 194 94 528 377 787 287 492 769 777 619 937 52 199 855 41 447 204 275 147 848 476 304 415 967 252 925 974 431 260 557 987 593 386 59 655 914 234 941 131 330 982 964 329 578 777 986 724 698 325 834 856 601 805 229 937 64 654 971 128 59 171 412 855 491 707 649 168 399 983 654 26 935 98 407 493 618 254 399 628 33 311 643 772 198 509 772 19 215 908 478 184 515 614 388 548 65 591 436 588 958 934 728 438 205 758 196 875 222 760 571 167 655 87 961 820 613 649 843 869 529 179 665 628 383 888 183 726 556 378 329 787 441 867 972 428 459 418 149 146 921 270 929 391 257 449 64 722 257 237 69 570 800 139 130 225 415 604 939 668 212 976 194 621 30 776 12 722 175 504 242 452 712 489 539 80 18 868 497 151 796 818 114 715 241 691 437 982 784 993 19 10 872 833 816 88 399 907 933 290 329 755 317 108 598 263 662 848 247 704 312 905 184 711 923 35 78 603 270 630 299 935 6 296 206 802 631 69 8 67 429 670 829 742 727 808 105 84 268 555 476 481 552 409 682 234 516 458 922 539 315 517 185 75 686 416 378 12 798 490 385 431 374 694 185 529 676 113 647 802 209 237 466 518 511 937 868 893 706 25 915 232 600 549 276 66 312 778 137 234 830 895 636 388 823 721 319 426 393 5 813 603 310 95 164 446 245 141 970 63 942 276 736 20 909 247 679 295 680 180 719 678 200 685 740 804 180 783 622 238 411 996 783 213 424 147 507 947 36 973 124 906 953 156 75 202 679 671 584 374 373 992 737 291 58 644 490 326 78 115 933 87 3 916 993 436 555 694 854 64 90 839 450 767 704 521 335 835 108 117 137 307 821 983 730 684 947 791 880 764 928 63 635 793 745 685 656 869 480 640 131 518 334 315 611 543 755 642 991 718 537 8 882 159 922 21 122 226 944 766 108 286 49 93 299 263 349 166 341 690 475 59 994 893 706 589 712 420 35 641 460 563 623 745 797 619 243 965 452 270 709 716 615 22 746 375 14 465 154 955 486 672 643 60 39 741 679 560 41 686 692 834 232 48 252 178 321 562 326 547 50 504 841 413 94 214 745 684 346 108 223 529 976 996 458 154 319 19 818 842 75 537 848 543 697 338 520 305 606 286 940 962 194 611 957 411 350 342 9 841 119 76 399 232 522 556 957 209 340 906 369 74 361 270 493 820 739 604 412 277 96 139 448 299 911 181 521 743 512 386 963 105 942 423 384 383 374 532 358 450 427 389 728 316 985 733 358 234 740 398 101 996 887 137 847 354 963 318 363 674 434 880 439 482 219 143 501 284 764 474 361 885 60 758 934 611 777 903 405 587 105 81 869 738 490 987 785 15 525 364 751 922 267 192 49 786 605 856 936 850 256 469 159 725 707 238 610 82 569 390 501 221 394 972 376 852 757 512 646 343 128 3 325 63 807 863 629 159 161 450 697 105 464 113 950 656 621 167 937 839 428 540 883 921 318 517 513 604 982 671 405 9 473 972 895 290 354 515 17 473 551 837 708 625 998 270 661 877 552 288 853 904 503 540 952 694 100 758 812 243 70 661 240 961 131 78 178 935 499 945 937 145 914 39 774 985 242 415 674 857 73 629 407 66 839 452 490 7 987 579 423 349 956 25 588 882 307 143 523 68 964 588 603 954 737 447 195 311 8 325 59 449 815 880 896 149 51 506 428 84 443 811 423 981 299 867 256 525 355 993 194 599 367 995 309 95 706 973 221 656 2 70 190 913 449 283 791 983 378 48 800 23 242 26 341 79 204 186 193 522 4 124 79 401 573 632 176 14 394 624 818 271 692 608 555 14 679 547 988 311 982 774 46 319 531 663 230 467 38 941 692 737 188 618 818 930 713 348 195 687 451 563 27 345 944 243 689 847 105 989 587 722 109 898 578 518 424 196 559 357 275 977 932 424 873 704 820 855 985 977 572 432 672 542 618 669 594 697 959 52 279 741 22 381 582 763 950 244 270 693 525 621 144 37 183 384 940 561 952 418 787 784 567 847 655 212 390 691 894 86 560 636 826 912 626 18 352 895 670 891 378 249 289 398 156 5 186 409 581 496 236 716 802 602 448 541 694 690 827 654 451 891 691 2 462 671 595 381 447 221 221 817 1 737 827 650 442 915 586 950 351 842 106 695 303 544 871 534 60 540 407 909 829 174 326 302 882 623 464 27 465 387 125 953 385 913 780 128 486 863 266 233 406 622 405 477 414 853 625 564 299 290 882 432 912 668 948 558 244 64 670 519 501 718 922 881 990 492 37 985 706 615 298 848 97 287 197 594 273 569 178 608 716 41 512 542 422 968 426 710 824 777 506 111 523 815 873 966 716 439 872 286 235 110 910 319 168 243 563 293 521 628 468 688 88 899 852 349 279 493 630 764 5 311 849 494 552 469 203 691 124 602 224 159 506 533 560 774 695 228 825 913 685 885 770 178 6 614 316 222 522 151 443 742 754 778 629 796 561 299 96 714 841 76 197 36 892 640 208 825 545 477 782 232 441 514 752 384 651 455 245 702 870 472 468 624 740 579 374 352 695 449 837 488 36 80 370 162 125 454 123 703 531 519 541 561 185 522 586 253 793 743 860 539 731 674 519 949 754 795 787 979 853 385 255 901 164 51 133 713 935 206 860 248 70 359 239 317 486 627 533 630 308 73 15 401 661 243 601 233 727 369 968 57 484 36 994 809 91 839 803 542 686 473 373 406 433 713 205 953 332 898 399 333 724 435 154 183 763 222 850 980 147 133 47 233 914 59 582 739 51 281 543 494 216 282 736 798 148 172 209 574 889 21 865 520 325 569 360 621 267 834 262 727 755 348 402 575 4 897 707 880 314 995 647 737 360 661 300 871 127 116 846 308 638 854 365 217 416 840 22 721 854 490 354 658 579 498 465 508 498 290 584 735 912 807 602 98 750 802 789 681 979 26 178 388 991 733 673 320 627 7 103 780 630 53 43 627 714 562 282 57 116 594 841 823 137 696 774 445 803 214 680 707 238 128 707 282 166 61 591 571 848 63 232 674 846 720 473 114 86 71 914 105 774 183 538 836 510 8 248 264 666 70 114 690 266 833 956 964 945 448 780 868 768 519 399 208 823 437 302 625 337 747 493 376 736 663 691 511 247 220 262 944 545 413 956 510 592 427 454 10 171 411 691 810 793 73 906 236 590 745 135 33 999 396 808 91 566 977 9 645 913 49 672 461 383 353 301 734 687 848 927 217 322 846 78 229 441 747 562 470 159 599 697 503 558 878 427 210 387 431 388 649 328 685 349 420 75 320 447 156 311 370 579 582 85 879 807 45 118 962 589 70 497 925 702 439 916 199 190 557 280 491 158 158 970 230 952 416 787 490 871 46 834 379 768 786 565 623 909 486 351 630 113 751 483 229 10 981 520 2 783 921 160 167 518 43 74 267 816 927 453 44 135 698 776 783 937 906 735 910 823 218 331 572 601 485 359 555 650 245 50 727 962 827 900 46 139 363 398 361 882 187 823 184 700 641 39 185 194 50 846 816 752 550 915 636 852 487 13 635 547 303 485 587 988 773 869 658 313 867 607 867 165 623 378 379 278 999 657 537 358 966 836 200 967 122 57 874 440 399 145 229 203 25 558 248 360 592 325 89 347 706 40 978 723 40 642 484 338 801 559 299 848 955 915 952 389 761 238 652 603 23 802 539 247 522 229 270 200 385 795 472 444 806 716 484 382 269 148 458 539 2 897 333 376 50 503 900 499 117 298 886 595 607 707 331 493 854 837 70 991 599 476 886 503 616 828 186 647 530 748 45 430 663 993 456 941 245 833 734 816 24 741 74 275 35 925 945 2 203 716 949 299 818 261 309 741 521 383 710 648 521 216 62 953 150 765 518 133 292 376 919 383 696 778 912 639 133 386 306 653 200 650 187 54 528 785 644 277 812 233 969 644 216 139 465 426 915 736 506 324 708 969 155 531 789 788 476 997 815 662 23 786 260 527 191 543 95 738 246 219 776 890 183 393 862 767 983 16 563 8 530 396 256 972 146 986 295 14 251 612 599 191 125 569 886 185 673 881 202 271 885 757 365 146 962 824 586 982 6 398 577 148 3 764 723 944 132 981 216 208 590 482 87 238 112 433 410 780 802 361 323 327 357 401 435 495 33 40 635 13 850 629 867 807 441 291 568 413 671 339 814 714 101 415 576 931 714 525 457 995 595 503 745 184 768 361 454 526 373 34 562 567 661 602 167 112 332 277 569 685 728 369 313 225 29 827 712 709 876 291 101 900 409 702 773 21 528 780 477 366 104 291 330 893 151 344 332 133 909 816 670 632 419 526 906 756 437 179 791 68 705 899 496 522 668 831 663 928 619 978 443 632 268 486 683 97 454 208 219 99 556 8 527 43 485 159 987 648 441 705 175 649 381 28 427 366 543 41 758 409 593 11 847 484 280 510 871 885 111 84 879 8 177 333 877 275 798 51 177 287 604 457 346 566 448 483 845 237 989 797 447 80 846 986 801 928 165 719 825 808 129 991 974 483 542 964 96 330 16 356 38 62 414 810 259 902 357 849 219 526 966 846 335 139 684 264 875 668 555 918 191 298 419 718 833 886 183 444 747 709 822 152 786 730 746 251 917 324 794 461 383 361 527 277 780 449 445 139 870 667 261 745 308 2 464 568 906 606 221 452 708 795 342 127 547 20 201 473 186 745 425 83 81 606 413 144 446 274 714 192 587 908 73 136 344 494 289 942 363 257 836 639 180 909 706 996 56 274 518 876 387 119 43 239 839 668 641 53 709 947 454 900 687 735 679 810 468 837 829 756 315 696 827 361 552 46 52 612 959 687 798 544 522 224 297 117 147 761 754 606 231 152 86 509 304 876 436 816 897 150 764 256 271 727 979 916 728 980 929 52 76 430 444 310 775 889 919 291 649 449 447 286 433 830 145 337 650 573 111 83 184 913 700 781 318 74 339 428 17 524 979 320 981 722 873 465 8 999 679 802 459 955 588 216 736 705 50 696 662 316 710 431 903 524 563 420 201 467 501 979 360 656 452 634 257 39 962 527 644 936 864 973 179 694 413 365 805 632 604 506 799 669 208 371 86 803 464 462 408 163 22 338 37 572 467 952 816 123 264 524 251 395 296 199 757 661 635 350 809 666 840 990 590 34 448 300 822 255 687 309 816 967 161 220 823 341 600 673 188 237 848 431 72 178 882 946 553 245 422 780 447 653 195 37 616 115 260 781 718 186 287 747 493 3 297 2 256 239 820 674 391 251 822 470 224 845 532 703 424 781 585 562 437 780 567 788 340 97 207 798 967 294 370 619 543 163 830 712 15 12 140 27 585 482 140 575 58 348 705 711 463 471 439 793 869 228 350 328 828 175 187 465 459 162 877 507 194 121 649 928 464 366 156 197 210 87 218 777 206 936 906 910 261 614 433 621 442 159 386 717 824 127 196 462 683 581 681 922 266 948 526 692 652 53 302 474 414 815 345 365 514 458 182 233 364 986 199 954 624 985 874 442 547 996 277 762 795 83 48 264 851 397 377 349 495 670 633 145 466 265 990 376 86 603 776 33 566 869 270 432 392 326 55 300 452 753 688 420 979 651 985 318 859 727 853 86 101 366 115 774 328 202 752 238 837 326 318 214 632 498 587 219 580 940 700 360 985 492 377 308 364 388 471 403 30 430 581 402 427 600 897 995 618 203 609 559 985 846 133 753 149 621 672 378 557 714 681 175 685 389 985 458 480 620 553 873 652 663 62 264 507 560 920 327 954 346 505 751 204 302 840 946 863 656 234 776 483 770 912 456 909 295 702 847 609 54 910 781 193 890 550 264 451 532 227 70 533 999 955 788 836 109 34 615 776 750 267 103 496 177 758 954 452 174 543 715 644 869 810 745 732 302 956 813 880 918 724 320 216 678 296 626 608 104 465 651 439 646 550 592 288 459 126 284 74 550 746 52 509 516 102 620 959 33 821 74 975 217 113 635 949 44 552 537 92 132 803 575 762 759 112 787 167 28 344 698 41 829 973 142 259 99 378 920 65 466 609 713 841 640 597 965 472 72 904 959 231 968 123 492 312 910 147 535 204 660 905 633 810 622 405 716 736 693 669 240 983 996 869 605 803 811 986 533 635 997 481 125 845 915 747 199 48 348 568 222 763 567 965 776 487 481 934 376 425 38 543 999 664 740 846 91 188 493 636 592 138 539 776 339 304 565 807 926 752 447 173 341 683 1 944 538 154 289 90 970 454 337 843 220 475 327 45 241 87 886 675 856 951 854 223 139 104 779 579 29 506 934 217 765 160 40 819 760 491 162 535 839 265 682 456 33 771 999 885 742 256 681 518 941 153 818 597 423 762 96 815 668 192 414 16 827 522 443 437 792 679 22 363 272 549 832 594 790 655 863 848 687 38 506 353 104 259 443 314 236 181 67 408 402 901 223 795 960 136 188 763 912 257 229 168 626 629 964 486 588 120 978 170 333 403 185 260 772 646 536 562 355 695 421 782 312 13 10 619 879 958 124 354 734 994 262 623 588 33 986 506 557 723 348 749 300 483 316 65 286 864 615 6 292 956 791 416 723 402 674 394 249 143 164 415 971 839 509 630 429 527 888 407 827 779 800 867 499 414 666 954 851 416 575 609 119 712 472 362 377 582 57 322 299 707 661 51 942 713 195 215 74 771 680 763 747 326 712 945 686 597 409 129 16 754 751 831 679 211 511 19 756 295 676 147 694 197 439 857 460 730 971 133 906 849 160 67 759 871 794 933 859 629 591 202 488 615 590 46 580 657 309 752 926 541 641 951 347 248 809 791 871 949 993 702 82 506 924 458 624 410 313 606 685 144 439 984 84 515 120 747 159 337 607 773 635 632 640 153 579 12 584 815 769 842 739 579 682 77 808 265 481 191 230 286 738 570 781 478 556 927 397 290 518 465 410 313 370 852 690 896 629 142 340 352 781 935 273 450 824 213 132 516 422 942 956 284 497 739 887 125 210 686 869 114 538 965 243 972 945 617 201 326 71 927 348 17 47 625 679 294 965 405 563 487 527 165 906 146 534 415 609 472 438 735 780 434 639 384 101 520 99 800 644 72 537 738 140 554 184 851 787 549 573 77 804 790 121 357 279 78 108 58 868 569 838 111 899 755 690 633 268 238 501 897 864 436 633 354 690 745 535 858 357 746 932 285 387 685 605 508 142 831 926 468 909 241 909 110 200 704 74 524 491 349 600 517 745 957 856 935 558 465 585 697 531 707 546 8 749 618 919 476 523 42 454 287 197 861 675 806 323 959 913 209 165 850 961 492 951 312 511 513 288 329 324 657 489 613 422 807 392 414 823 934 536 923 429 595 202 775 900 365 534 790 896 383 742 386 190 435 53 612 186 294 324 106 635 709 546 669 584 474 984 731 571 92 659 202 104 73 603 140 747 599 834 831 808 231 948 158 616 239 793 865 936 460 214 873 287 350 580 380 621 667 317 537 658 952 314 739 850 533 247 864 718 752 235 173 488 226 857 482 637 709 51 944 191 157 724 460 428 580 383 222 690 164 604 549 880 190 898 319 805 15 690 105 333 876 926 428 585 2 38 877 1 984 395 732 228 863 869 876 846 855 241 483 971 816 484 415 600 872 152 329 95 235 609 749 606 578 279 473 994 843 78 451 146 808 671 869 426 313 958 938 409 467 25 131 326 985 15 216 855 554 258 387 662 167 857 632 460 51 880 991 939 449 155 564 530 535 932 664 109 663 775 977 587 560 90 865 918 431 819 83 504 976 28 223 958 591 375 808 437 366 309 299 737 749 860 391 584 248 238 237 199 416 845 80 726 296 126 455 811 905 131 739 503 71 300 327 936 265 102 647 240 151 536 324 905 467 13 143 387 999 66 26 301 720 84 422 310 530 923 738 218 797 495 248 584 967 801 307 529 368 618 302 966 506 374 878 77 536 950 217 302 285 698 738 533 572 638 87 606 265 509 360 995 999 263 320 593 212 685 711 543 722 645 883 984 679 483 920 774 264 329 186 285 54 835 540 888 752 262 232 623 835 437 169 124 88 857 215 120 560 130 526 945 647 754 588 278 323 275 23 21 339 482 213 567 397 361 811 41 649 473 267 205 602 923 718 225 15 356 149 392 363 700 642 121 23 329 480 721 110 509 428 982 536 806 356 464 239 342 745 525 800 154 876 164 102 654 150 461 166 251 10 690 719 779 534 680 998 710 196 52 290 925 791 6 845 575 812 400 335 443 578 652 797 545 940 132 695 902 930 185 260 630 512 51 952 165 713 946 883 247 871 284 532 243 837 333 676 657 481 780 42 900 114 9 825 307 828 63 169 662 870 591 446 479 444 200 652 337 395 249 442 12 635 119 772 746 520 284 73 989 822 451 385 336 230 487 981 431 670 708 682 828 888 263 68 534 185 461 517 582 223 907 273 13 239 521 919 867 654 119 29 452 774 368 198 780 723 112 25 76 982 931 42 805 575 905 713 755 13 225 129 472 84 337 453 215 849 785 39 73 1 412 823 1 738 888 367 463 944 401 444 25 505 280 887 903 563 51 321 318 670 317 917 976 716 843 737 998 166 626 472 390 684 517 238 551 489 177 745 402 272 909 209 91 577 267 343 827 195 968 883 572 836 522 605 529 9 982 993 336 983 67 3 897 943 118 129 686 240 937 323 467 542 345 373 794 725 723 856 306 136 338 10 907 336 29 963 994 104 62 742 805 423 830 290 489 205 189 226 920 944 202 662 158 23 987 467 975 808 658 878 973 70 41 706 992 6 300 583 883 870 17 405 716 638 408 713 695 734 862 793 833 850 563 136 687 803 831 184 263 465 531 244 1 801 163 518 136 674 546 376 558 776 875 32 975 649 68 570 615 476 60 966 107 126 801 372 777 492 597 630 119 270 12 95 307 854 309 147 555 204 479 203 822 748 60 86 242 205 36 979 358 550 493 571 713 892 449 935 630 689 549 966 323 790 958 190 345 80 573 22 170 221 849 928 31 266 584 860 635 106 515 614 876 481 832 86 904 404 655 623 750 10 354 177 224 30 771 735 473 95 462 444 328 863 885 22 863 553 351 949 853 802 15 567 496 243 332 812 630 348 904 638 985 81 761 751 362 534 186 314 603 128 987 396 710 620 602 478 641 19 942 312 67 777 395 166 745 382 329 189 362 397 515 646 236 558 923 930 164 179 247 398 638 468 750 494 818 171 312 233 323 821 149 429 945 8 305 929 25 751 150 726 681 789 555 637 300 708 696 507 841 675 664 929 744 48 118 605 159 497 902 471 432 749 412 962 161 751 336 707 553 716 271 526 202 631 645 404 280 45 447 688 741 882 310 900 183 885 682 628 922 829 105 484 520 564 986 767 139 644 686 312 906 419 57 311 793 387 508 770 498 579 290 442 700 622 375 742 579 316 343 104 903 227 106 23 780 671 301 243 649 227 895 656 522 304 343 451 994 107 419 897 476 14 779 227 963 451 815 269 822 396 428 509 364 716 233 432 21 191 287 227 360 949 880 331 139 59 826 447 390 162 502 473 512 978 596 681 313 993 696 514 108 917 248 959 530 834 698 172 772 628 515 226 5 551 11 281 127 638 755 205 462 766 930 858 224 558 244 759 3 694 863 717 622 556 343 501 288 61 341 56 501 144 398 738 700 646 856 1 365 598 102 865 463 96 981 855 214 971 998 499 236 710 860 569 403 29 107 736 699 860 432 867 163 1 289 954 94 361 766 314 329 123 115 748 530 847 419 447 783 742 141 85 751 971 511 135 723 666 53 749 726 32 542 176 767 397 102 534 24 819 237 510 148 637 295 527 79 8 486 651 590 904 371 642 134 810 351 779 945 795 899 103 585 439 487 676 723 865 467 329 807 421 300 8 104 582 221 565 732 973 935 296 421 848 412 977 804 120 85 93 675 776 944 798 442 894 260 387 192 666 291 309 880 335 654 346 334 320 463 953 985 377 974 375 486 256 523 361 483 560 964 305 28 575 584 236 959 7 768 843 263 871 250 381 25 966 591 30 993 598 68 340 190 58 178 148 840 971 92 823 389 240 156 695 66 920 966 259 311 954 57 322 706 378 837 51 829 950 753 623 426 442 802 645 858 738 286 812 545 886 584 46 598 429 509 157 179 598 939 834 193 664 49 894 894 271 276 898 962 701 806 620 504 449 673 212 520 959 628 256 481 96 444 919 257 718 670 536 300 104 364 327 936 549 843 829 270 921 856 959 300 921 759 984 539 872 539 884 285 526 431 548 121 862 893 835 242 355 309 644 914 848 515 670 5 24 646 682 881 977 757 767 16 584 909 366 544 370 138 699 428 516 743 329 839 590 566 787 279 100 439 105 872 882 963 345 752 209 765 607 685 295 2 282 940 860 40 457 537 370 759 732 673 492 63 881 488 448 744 161 304 902 435 800 184 312 981 645 472 580 468 379 733 837 396 1 468 235 358 715 596 325 559 720 988 16 562 509 414 869 184 959 517 299 717 810 530 83 946 569 904 191 820 152 532 396 379 465 389 516 913 515 910 276 497 982 174 2 751 323 760 800 561 875 516 799 461 65 8 714 185 41 452 192 38 934 369 424 134 720 690 16 928 9 421 930 355 902 111 753 747 465 210 435 699 943 590 985 591 188 947 118 535 125 717 373 548 961 913 106 67 21 335 776 768 434 341 826 260 250 712 830 397 209 677 409 813 753 531 916 980 207 742 941 728 429 301 989 147 495 610 664 77 765 433 492 871 734 181 359 1 285 887 488 568 698 375 953 619 901 494 561 541 465 457 862 452 856 164 115 166 6 919 89 420 589 479 119 932 525 503 295 631 389 943 623 413 649 683 965 472 249 544 10 791 962 372 442 505 893 527 653 984 112 176 258 472 87 67 588 81 601 256 198 616 304 703 828 396 452 818 413 410 49 692 687 283 321 425 787 60 281 497 643 594 914 645 93 825 274 227 482 440 280 516 395 863 826 881 997 659 277 685 846 704 962 921 929 992 618 629 827 785 45 217 627 792 669 467 826 732 551 585 758 531 180 582 845 756 519 771 338 147 135 10 137 845 234 305 847 210 187 267 903 409 484 665 94 220 778 286 516 739 50 840 72 157 937 35 543 102 976 240 930 435 235 758 341 501 638 128 486 66 806 200 994 864 164 272 12 898 524 742 251 743 425 791 645 175 151 679 517 955 998 872 934 745 915 811 571 542 208 394 287 535 785 679 206 983 253 351 761 485 32 329 985 439 300 983 498 865 829 937 314 632 518 554 527 147 431 2 994 801 18 721 694 503 874 693 199 203 51 189 892 233 107 226 420 332 299 402 382 2 184 932 861 196 988 843 722 43 152 219 488 401 346 619 547 218 157 467 29 931 792 90 690 927 242 550 440 357 947 747 693 226 859 867 843 98 59 893 810 80 62 623 421 424 52 862 527 593 915 17 843 745 792 140 555 238 689 863 386 574 849 181 658 506 467 779 478 309 4 360 605 176 652 891 814 475 644 527 919 971 4 792 763 241 646 69 392 288 125 474 741 346 93 431 354 494 640 975 836 913 913 182 675 93 98 579 261 968 246 463 641 484 691 779 27 458 770 988 853 477 744 278 77 808 837 706 971 855 98 189 422 160 30 125 70 417 753 12 133 543 834 545 632 915 130 951 590 232 100 343 798 824 296 27 47 239 660 134 24 23 897 842 829 851 175 234 441 268 381 6 611 404 222 660 234 438 399 713 707 646 342 48 522 360 356 779 804 333 720 271 66 925 341 535 43 867 900 264 623 677 87 336 382 660 150 152 640 523 811 966 237 237 844 655 870 837 628 40 36 208 984 890 572 541 469 980 788 780 206 139 959 578 950 435 414 660 139 253 58 189 397 426 129 953 88 212 516 217 247 293 783 291 246 472 434 671 926 504 495 935 389 117 521 213 474 271 690 115 105 80 992 211 945 204 660 767 775 794 803 513 744 726 993 466 819 478 393 119 891 875 558 439 110 469 80 285 61 354 242 344 206 967 703 34 249 632 38 980 241 60 77 632 844 128 645 891 487 841 40 529 174 544 169 456 715 473 348 515 930 670 917 816 219 435 628 740 709 854 551 30 569 900 56 950 763 695 629 669 616 595 556 886 10 493 793 21 474 471 688 3 784 68 657 101 938 748 517 109 861 282 965 816 576 809 549 908 349 194 554 765 574 433 339 459 984 302 492 228 894 917 591 871 994 433 495 392 904 648 855 835 688 532 999 480 893 470 317 560 798 604 288 555 662 827 150 749 799 858 234 923 830 452 734 300 845 19 996 422 617 568 654 53 142 484 89 991 799 811 942 259 758 17 947 805 432 131 881 28 936 790 917 296 320 89 58 755 625 924 955 681 588 960 741 979 947 797 647 420 689 718 210 916 988 952 152 169 191 696 214 801 189 513 180 35 891 713 616 775 701 387 201 337 783 163 901 646 795 414 188 940 202 570 217 518 265 123 303 248 685 923 863 772 568 728 828 931 903 943 686 38 952 416 205 437 819 278 768 788 173 285 671 421 204 143 57 937 183 615 505 80 348 846 287 901 638 203 792 683 181 726 752 343 954 419 947 232 639 154 456 834 983 594 758 964 591 921 898 413 806 407 171 342 204 832 647 201 96 598 169 537 444 238 601 681 931 455 214 8 742 174 602 212 659 745 115 722 522 92 963 273 604 188 718 980 780 688 920 921 710 541 338 223 576 823 576 979 568 839 402 232 11 403 173 998 341 939 507 283 317 464 945 265 193 146 222 933 180 60 350 589 722 396 39 392 687 833 255 969 823 673 283 28 702 711 615 684 446 59 47 469 537 446 584 992 18 587 502 252 191 951 684 901 786 298 950 871 220 676 143 141 62 406 535 709 99 792 633 34 270 104 203 313 223 642 559 661 162 235 166 291 339 182 872 583 389 850 797 855 992 777 121 621 602 980 936 815 546 47 310 399 452 34 252 366 738 892 678 239 152 574 682 811 482 741 976 587 229 774 510 861 514 300 145 958 853 186 113 602 696 836 27 844 788 873 893 739 327 342 418 217 673 645 889 830 38 810 844 815 426 194 45 230 39 597 15 852 353 186 53 734 612 843 96 406 612 778 297 188 550 908 628 863 335 68 660 557 184 472 547 545 318 814 818 792 18 774 909 371 782 81 336 106 232 544 296 584 643 679 592 670 268 960 728 613 865 696 782 464 573 928 680 933 454 625 923 751 483 464 528 560 869 337 508 153 650 399 784 750 136 674 669 699 719 554 434 383 76 794 361 857 219 437 781 535 305 426 826 319 129 279 340 962 222 192 895 82 499 411 450 646 347 177 294 557 761 731 241 5 546 534 86 946 879 961 752 179 423 817 987 627 209 336 147 497 281 620 782 344 372 732 302 23 850 281 310 424 9 200 197 336 471 237 323 656 981 267 587 592 970 722 269 934 395 178 536 206 567 3 216 329 848 967 470 321 528 561 325 819 983 544 961 13 641 513 477 149 631 209 771 734 356 583 791 633 593 131 279 825 610 225 373 508 880 296 735 181 422 908 360 473 814 347 845 205 702 894 803 662 961 822 438 275 608 207 916 409 284 663 767 33 297 32 171 14 750 923 680 535 220 1 518 257 359 380 235 339 438 471 515 836 418 389 797 387 153 192 342 216 561 923 850 72 826 384 125 798 818 642 598 24 705 812 504 844 73 605 222 993 963 486 84 24 664 614 887 404 341 383 45 750 835 175 519 202 385 353 908 724 139 225 110 400 389 487 243 40 80 623 224 216 352 430 43 928 370 342 974 731 462 637 200 879 989 622 775 174 504 738 989 824 306 288 844 739 982 107 502 206 544 800 859 541 810 5 177 608 834 468 659 81 776 176 270 609 794 620 870 112 24 576 394 390 567 356 257 220 759 894 362 939 303 808 207 950 486 138 550 205 930 696 485 451 152 273 496 22 514 69 590 658 385 957 260 795 564 865 248 389 758 658 362 541 93 47 468 760 85 883 72 887 912 524 813 304 64 568 930 751 911 707 599 327 377 125 632 924 900 448 458 771 258 299 289 602 592 931 265 11 213 931 284 388 752 737 780 26 943 617 864 136 370 430 421 372 418 574 255 981 638 609 577 848 800 104 526 352 147 274 63 395 438 886 323 443 682 123 431 780 181 480 61 89 357 969 240 605 822 210 200 945 194 141 784 49 94 510 751 555 194 624 986 856 562 48 560 740 805 475 91 393 540 436 734 239 613 458 285 541 572 193 69 631 559 656 375 579 440 790 494 845 84 545 456 57 770 905 928 555 386 977 4 260 411 10 174 461 959 723 836 443 519 286 372 774 796 712 147 244 412 303 910 940 905 283 578 186 915 31 57 887 788 102 706 980 696 505 182 865 498 372 10 14 422 701 986 525 26 452 717 651 850 153 735 663 654 150 336 822 698 431 911 163 424 765 534 336 706 864 347 514 658 153 22 849 298 108 77 890 725 32 557 131 305 896 362 397 523 405 326 616 22 577 835 343 217 659 839 133 625 148 536 750 192 700 859 886 233 468 322 116 930 57 53 9 707 369 190 494 724 291 606 207 384 748 974 599 518 865 430 698 871 573 674 283 5 723 846 291 741 34 742 67 128 184 902 281 436 675 313 507 627 25 2 448 547 907 210 550 650 834 455 166 713 449 542 440 28 34 70 868 804 2 493 641 125 888 334 311 639 169 204 94 11 101 97 793 487 362 91 963 222 636 1 700 939 663 670 920 628 857 733 426 189 41 279 593 47 155 16 273 466 546 789 304 878 686 555 672 387 768 301 265 430 237 273 888 151 972 643 292 180 324 872 710 903 21 680 649 57 690 748 910 460 421 644 168 434 399 329 405 333 180 161 610 714 684 71 200 962 865 783 527 12 11 523 316 290 453 420 804 203 339 273 683 608 937 676 642 10 497 185 163 646 845 514 103 414 370 548 401 285 868 280 916 425 516 702 741 37 601 757 648 666 708 463 758 742 690 631 112 114 116 50 965 634 734 759 954 337 734 220 645 312 688 37 800 524 160 965 501 788 735 203 164 800 45 839 686 865 543 270 893 196 208 530 248 689 449 121 881 863 941 104 85 841 262 810 392 559 302 796 639 373 473 52 158 120 497 213 231 952 652 744 256 131 880 691 862 959 654 529 158 654 616 332 761 789 886 201 579 539 965 427 999 905 981 561 178 794 923 385 506 97 802 982 78 937 552 357 885 691 888 397 956 252 767 659 515 114 894 91 713 856 271 303 962 118 86 309 156 370 255 939 625 575 540 331 925 357 143 800 845 308 177 166 627 95 52 491 478 387 964 463 1 533 222 249 643 487 270 346 933 874 866 853 920 203 54 869 838 846 127 872 748 38 108 915 569 121 994 620 214 638 842 714 653 580 104 998 651 261 260 152 805 752 639 201 547 257 90 262 980 619 135 327 749 897 508 974 811 600 451 438 383 972 115 702 563 315 778 836 230 280 622 539 429 467 683 718 793 25 58 490 633 415 191 681 175 647 703 70 69 108 186 914 650 630 252 522 414 39 930 64 425 646 642 357 94 520 35 394 862 842 633 741 691 651 244 174 522 638 474 324 164 336 118 628 851 580 968 978 942 728 439 657 306 318 738 740 935 140 549 520 469 331 870 936 937 448 405 531 887 236 196 270 538 279 761 191 996 154 479 775 849 634 815 807 110 423 859 924 335 836 490 718 38 448 59 69 678 4 355 292 597 259 288 949 131 368 653 556 151 343 714 607 955 982 517 910 221 666 97 780 240 945 817 72 248 667 667 195 235 771 291 609 339 374 474 16 141 449 911 23 776 962 706 904 175 181 844 723 906 971 738 192 237 933 648 794 390 58 658 526 126 691 338 250 959 720 497 24 39 273 10 656 528 984 517 155 314 965 709 990 275 109 462 897 186 638 294 437 496 888 771 303 985 576 618 106 765 56 540 472 571 763 892 823 109 696 145 61 12 824 947 11 729 36 213 739 362 785 837 289 62 178 82 728 972 955 713 80 226 62 368 711 183 471 297 63 585 701 320 993 173 699 11 31 30 163 127 319 564 426 743 100 313 835 423 60 519 578 26 254 935 390 485 211 340 398 966 507 492 695 914 254 354 803 282 277 571 471 865 201 806 32 938 443 721 735 989 908 15 210 768 354 898 844 250 712 838 572 732 204 992 185 377 811 804 432 252 457 450 754 795 596 11 407 670 294 95 227 668 705 899 628 763 790 834 753 106 5 260 348 216 528 864 367 535 235 49 330 43 473 504 250 317 861 115 954 339 834 980 574 369 790 865 30 432 273 825 776 873 71 688 63 348 678 586 36 901 822 138 162 453 993 54 516 503 658 550 314 107 713 731 841 62 886 357 514 579 574 764 399 518 298 523 709 699 907 915 159 899 530 934 809 782 338 314 654 539 252 308 981 479 277 380 429 969 984 882 255 408 306 819 906 656 965 606 810 322 831 267 782 707 273 85 604 609 959 358 234 511 817 633 554 459 753 486 98 827 485 643 855 231 129 423 699 50 403 632 126 183 952 941 309 421 522 370 21 934 287 609 837 990 927 38 200 715 985 554 522 831 488 261 546 852 97 307 313 270 111 332 368 559 544 742 281 950 165 471 502 288 976 373 84 312 85 249 884 805 666 943 864 68 553 483 700 493 206 710 644 229 859 181 678 523 373 738 552 714 831 647 200 657 494 185 132 963 733 477 323 594 306 126 882 745 524 693 372 972 755 548 411 366 104 298 587 963 969 631 671 563 256 408 997 686 632 737 585 636 689 603 667 402 495 485 896 849 793 972 829 639 732 346 966 102 404 124 110 450 302 611 217 446 558 543 172 336 45 317 408 115 355 274 605 814 245 591 725 567 647 767 779 562 137 540 432 100 734 643 36 85 722 486 161 827 2 370 793 311 945 315 995 260 981 908 553 41 117 564 419 183 433 43 972 604 340 391 781 329 260 692 700 75 371 486 376 291 143 646 569 676 51 756 460 290 921 420 437 39 688 667 624 90 923 455 884 563 335 183 678 354 847 924 462 837 584 311 557 167 722 811 497 991 142 819 38 123 788 914 240 495 607 872 952 779 245 24 60 767 188 117 247 856 518 283 617 326 329 875 821 697 692 552 832 441 650 735 638 675 457 10 833 785 470 185 666 100 797 342 69 137 830 6 558 112 736 927 945 571 76 449 831 685 906 392 906 436 496 948 572 907 925 70 643 675 492 46 24 478 109 649 591 143 977 979 247 50 465 432 759 411 935 710 540 633 859 800 208 280 482 829 242 996 94 399 239 240 364 876 330 41 632 384 584 473 372 243 21 906 18 104 469 821 582 833 47 846 164 967 989 911 581 856 745 814 67 411 198 209 475 436 109 393 903 119 639 95 241 919 808 885 138 604 721 603 48 557 713 879 405 958 829 361 843 191 109 367 957 814 368 715 552 765 62 978 130 608 827 163 345 64 15 284 243 747 963 122 829 916 18 455 21 849 616 517 952 607 205 292 85 898 301 50 3 470 52 560 572 272 262 245 307 630 486 543 409 105 557 583 962 716 209 183 878 968 732 547 160 390 195 703 470 57 805 427 534 974 259 524 4 20 154 359 487 95 778 733 799 115 135 564 427 507 87 566 972 59 640 966 166 905 52 775 780 296 431 70 886 32 704 904 928 681 732 440 765 778 79 157 90 909 153 611 6 499 689 874 462 930 906 677 906 624 400 589 329 948 278 617 2 90 359 444 614 209 583 777 182 571 630 362 106 282 61 59 854 537 856 484 451 183 515 620 65 120 190 238 22 775 514 634 726 678 993 597 438 318 797 41 967 45 482 901 547 75 998 917 112 243 987 388 677 26 778 471 324 999 638 446 457 86 327 667 86 639 198 498 221 387 430 842 821 401 581 388 817 237 965 423 653 219 674 470 785 638 163 66 161 932 58 877 26 250 600 745 224 946 130 889 369 874 103 749 247 199 232 667 29 600 79 723 406 393 180 290 298 665 42 858 583 337 876 720 153 373 409 727 605 190 635 174 582 429 998 8 439 748 189 59 277 767 114 694 455 504 205 765 613 250 577 288 347 75 992 719 56 52 76 535 117 365 556 301 69 524 907 662 945 238 8 303 539 624 588 892 783 828 875 996 522 686 173 130 573 191 422 387 336 674 107 821 309 972 267 968 978 961 843 110 203 348 282 427 939 382 57 32 949 135 813 492 854 391 736 112 545 699 131 541 970 564 318 234 344 323 568 396 460 862 775 623 370 986 544 20 289 285 533 617 79 130 244 205 505 485 234 86 781 946 694 583 831 533 342 657 380 463 997 859 491 491 968 124 490 829 775 553 631 414 336 839 864 166 309 727 298 495 505 400 163 644 175 774 27 267 652 15 857 569 46 63 257 97 920 245 567 413 830 292 512 804 467 518 192 626 127 973 638 378 663 385 256 716 826 175 112 597 342 392 946 163 450 690 654 838 82 740 861 265 657 217 611 445 769 878 206 20 626 936 169 791 740 39 731 833 230 900 608 930 925 188 434 274 310 534 727 531 599 614 713 558 497 920 643 578 890 795 718 832 766 955 434 409 800 556 213 201 157 521 812 73 256 473 169 841 768 133 770 685 52 533 939 681 951 953 788 656 478 857 532 639 335 246 546 124 108 568 878 944 682 79 410 962 609 983 358 928 882 638 688 121 907 587 874 101 171 123 365 14 745 602 107 637 544 904 525 420 554 960 730 728 691 27 777 517 526 466 488 758 866 657 880 919 629 997 781 100 25 270 655 421 97 951 831 362 307 441 289 108 727 20 280 683 87 596 323 315 744 101 558 625 226 405 266 920 716 596 901 789 463 827 850 910 895 170 572 23 445 545 430 448 246 629 459 233 899 413 945 87 528 741 892 385 777 145 100 193 869 590 79 700 882 824 885 506 265 256 596 334 372 676 560 659 274 853 521 780 114 717 2 252 606 264 246 318 565 931 741 649 640 816 150 698 431 103 479 91 510 422 696 215 222 834 928 170 473 863 422 80 169 932 184 964 570 34 966 624 234 734 429 217 634 461 833 652 819 489 800 185 583 381 660 321 950 543 312 473 583 842 924 866 919 586 161 833 830 230 706 775 703 228 430 801 84 876 626 592 842 712 693 235 246 756 857 801 553 709 434 835 642 368 294 261 272 587 262 975 872 653 614 32 187 990 387 725 729 745 539 863 332 617 856 686 420 456 889 394 621 282 305 486 842 56 334 32 247 843 81 479 516 374 264 969 896 86 648 881 643 615 87 482 489 85 503 814 693 911 309 938 267 148 339 502 550 55 606 971 215 409 69 224 156 815 504 157 873 782 527 33 146 810 466 198 677 887 222 604 342 330 660 713 242 232 132 687 842 381 413 732 322 580 730 409 738 662 579 321 574 79 209 80 7 454 785 510 158 139 761 95 383 287 227 624 257 347 309 709 985 832 703 364 17 237 538 316 576 372 404 188 539 712 706 356 937 852 116 694 912 302 750 859 415 65 676 321 179 999 551 672 383 577 933 279 592 782 296 603 577 371 664 51 565 177 404 347 469 678 290 381 378 415 901 578 782 571 873 738 415 650 763 702 369 122 176 285 115 325 815 942 340 139 270 843 183 952 329 19 522 101 741 995 926 968 319 179 558 359 978 217 85 851 919 208 500 882 631 192 998 883 204 758 219 390 62 454 872 752 760 328 205 596 888 234 434 593 979 593 660 139 687 708 482 799 261 245 529 399 468 437 198 733 221 765 757 698 377 708 610 845 217 176 771 299 303 333 959 420 487 413 578 784 909 557 838 876 979 194 371 790 421 310 676 561 405 247 830 778 266 745 224 904 771 498 783 951 546 585 833 481 608 669 151 274 877 618 89 497 68 745 770 152 150 242 371 573 547 513 529 564 158 995 448 555 326 502 188 116 878 418 177 324 818 518 977 497 655 573 567 202 267 733 102 378 695 326 627 789 840 889 524 887 109 474 428 19 124 87 185 400 357 690 728 270 920 871 384 815 705 619 805 925 877 995 477 136 512 658 791 295 183 348 411 157 253 602 548 121 379 327 999 882 776 846 173 375 402 667 590 282 343 35 251 803 858 582 82 720 748 521 707 118 714 19 285 439 414 980 620 269 32 26 588 340 540 702 123 990 630 4 673 756 907 946 834 863 83 554 260 314 996 821 18 124 849 419 706 448 791 590 704 684 791 202 132 436 723 345 908 231 732 119 313 501 56 274 384 34 196 106 944 552 639 250 149 400 226 416 533 837 496 189 421 640 202 40 384 558 272 18 384 655 385 637 181 603 681 398 661 302 528 459 422 127 216 468 659 953 739 449 903 437 331 269 714 49 658 347 12 774 364 923 557 908 306 607 897 537 368 316 730 164 712 564 338 47 675 917 982 272 926 241 59 146 426 348 764 737 119 847 637 998 918 334 561 153 704 987 314 101 954 773 834 329 840 771 368 184 214 510 724 448 574 847 945 641 142 110 407 462 200 431 646 594 621 123 351 613 7 206 346 948 358 560 336 717 839 199 995 697 738 801 488 662 715 544 908 292 293 223 617 909 929 293 254 28 395 472 338 122 842 505 804 247 745 823 506 914 544 200 781 533 55 802 332 934 884 803 333 234 968 536 492 6 145 675 80 942 406 17 315 47 486 336 348 737 428 142 211 445 137 474 71 193 159 958 1 770 598 794 125 613 291 610 783 306 918 587 940 307 478 61 405 357 425 45 169 238 900 411 646 956 338 394 810 865 709 511 597 861 506 962 659 976 145 691 944 100 29 401 290 224 31 857 444 785 680 465 789 91 277 469 621 599 903 682 753 841 482 901 217 619 274 468 974 739 788 312 266 803 752 10 879 386 838 30 461 87 927 893 914 345 328 758 408 859 534 153 304 614 217 588 582 861 775 115 226 686 252 244 846 211 203 280 998 391 729 342 494 564 92 957 274 616 185 929 547 154 952 352 872 5 563 48 334 69 484 585 413 27 997 469 544 388 857 286 972 73 29 727 183 886 918 816 863 417 896 147 604 737 764 285 961 758 968 450 377 952 351 114 453 465 514 590 242 771 838 581 551 630 920 900 608 945 717 660 687 320 576 512 78 17 475 851 682 384 400 996 585 453 95 665 725 215 735 960 401 257 318 703 37 442 211 188 474 842 595 230 331 462 524 758 494 347 924 5 624 788 724 375 66 606 210 724 986 839 311 20 805 810 551 432 101 108 901 471 187 724 913 523 986 545 798 295 675 978 112 146 727 134 968 787 976 392 702 373 372 178 970 68 418 262 649 134 598 804 616 561 198 65 964 781 99 899 272 810 558 355 417 384 949 461 620 645 423 207 892 565 435 549 622 885 15 580 178 680 992 435 514 310 629 166 992 1 34 429 749 323 649 293 611 50 209 350 660 854 273 555 590 339 202 375 274 811 601 494 173 263 124 202 722 170 171 651 729 480 695 330 649 989 694 911 476 345 275 577 89 638 920 860 825 932 388 938 851 384 251 156 348 910 888 971 233 469 444 545 510 629 578 678 334 974 846 542 79 265 587 432 685 364 70 885 482 317 922 585 155 976 393 34 459 927 279 354 747 190 76 589 333 810 350 999 698 640 333 403 717 582 528 665 358 578 417 577 913 198 526 120 915 411 530 40 887 300 910 177 308 639 762 669 346 642 711 839 714 578 807 940 336 596 790 451 368 664 697 253 198 659 593 984 235 38 668 224 707 834 786 338 669 380 430 505 367 634 854 10 667 874 418 178 503 973 943 930 449 171 782 252 641 814 344 583 263 833 44 902 119 931 323 867 619 747 164 999 726 691 27 568 867 812 507 906 78 528 539 12 569 951 951 282 506 233 478 761 297 450 31 623 778 605 938 868 825 689 962 196 527 841 679 543 175 229 189 763 747 28 81 641 908 817 43 728 890 670 523 545 302 96 114 945 714 194 357 837 907 230 371 360 623 574 340 684 734 621 126 100 282 636 873 352 223 827 380 951 314 501 837 39 805 515 321 772 653 435 368 403 209 282 257 592 855 64 510 359 955 247 233 73 914 509 488 970 726 421 580 394 338 224 401 516 201 474 916 160 151 856 165 824 821 971 707 227 565 341 778 419 107 253 183 302 667 909 471 820 427 789 898 18 563 879 959 512 678 891 114 387 583 454 773 891 553 468 183 755 941 279 67 63 100 798 635 92 225 816 916 38 522 664 88 291 92 320 457 785 798 164 216 48 487 421 572 204 554 909 40 416 355 459 671 267 628 36 198 445 362 976 756 147 577 26 835 971 760 671 638 837 658 596 444 894 298 228 441 204 880 731 63 647 971 191 448 361 388 668 486 479 177 774 178 476 304 515 4 639 928 326 601 188 228 661 162 337 200 797 187 179 928 954 953 649 518 354 502 948 238 540 197 580 477 615 746 898 680 252 444 99 324 312 188 396 60 667 301 494 112 538 390 179 287 935 525 276 583 260 334 36 433 491 439 330 634 814 76 452 659 225 298 725 176 315 371 714 41 745 288 193 192 735 731 320 209 828 557 232 240 110 192 662 857 843 799 810 139 452 83 5 511 639 834 738 866 916 609 131 82 354 850 713 804 700 35 19 378 198 977 869 233 742 107 51 685 717 57 365 340 845 610 664 715 648 542 376 692 103 86 635 400 402 622 766 24 432 316 70 700 563 74 856 408 309 954 105 489 162 467 816 379 870 439 565 107 869 67 339 524 457 945 928 166 288 506 964 800 324 223 121 664 902 555 951 242 654 67 460 64 58 44 199 305 826 155 954 777 647 96 251 103 716 271 595 20 649 219 4 819 892 616 537 445 212 526 72 760 286 61 462 725 594 151 956 915 335 181 20 152 752 694 698 707 325 961 553 738 766 232 699 410 774 746 450 865 320 729 854 99 653 63 938 488 531 266 707 8 403 115 396 151 932 182 414 805 886 761 158 16 162 566 93 935 424 543 422 985 23 371 641 992 180 485 194 378 270 66 7 309 795 348 897 450 947 749 838 954 942 707 428 590 261 511 497 148 376 388 885 937 501 908 876 708 45 52 339 13 137 317 48 413 665 184 481 870 905 63 992 440 769 96 934 805 81 192 684 784 895 644 930 197 740 457 518 2 446 491 398 587 908 447 833 38 647 295 36 253 143 741 56 788 935 369 417 907 184 109 424 937 671 488 469 971 195 466 550 848 982 305 270 660 405 567 14 387 576 487 104 753 10 293 824 789 7 789 107 475 963 828 386 501 27 456 934 821 779 249 609 994 837 380 977 945 737 757 925 278 380 729 686 747 114 652 482 826 174 105 510 931 662 955 433 929 159 967 402 502 158 335 896 57 167 669 51 765 384 435 401 822 119 892 88 389 387 631 332 706 689 920 72 941 892 504 188 948 347 277 368 72 230 783 231 511 352 149 348 721 305 982 647 289 905 173 72 477 44 58 493 37 231 718 116 524 504 657 922 633 608 901 754 470 126 523 327 656 489 233 653 770 454 795 213 652 232 988 515 881 473 708 355 456 931 546 638 132 582 956 355 359 745 414 550 997 891 664 910 538 393 425 886 258 229 7 272 755 811 726 656 615 621 536 534 723 390 701 546 489 623 943 663 751 964 674 40 655 960 679 107 614 391 869 467 296 303 176 682 184 341 498 987 881 50 634 59 140 146 483 111 895 410 220 840 969 454 658 972 876 196 18 244 800 656 844 807 726 554 540 798 966 680 828 554 514 958 4 179 81 184 402 759 792 425 842 289 315 528 461 335 184 996 984 834 810 182 594 789 133 813 21 488 461 966 843 738 340 800 453 325 845 667 326 664 510 140 969 59 133 545 71 196 465 574 727 277 540 850 240 679 478 473 935 69 301 884 993 975 820 120 839 310 926 694 162 757 288 830 858 485 160 723 545 452 638 712 456 48 926 684 116 374 510 565 846 15 162 608 436 520 119 391 901 445 183 658 666 640 75 289 254 24 139 964 532 785 205 66 615 421 737 289 695 324 878 789 109 389 29 663 423 698 816 830 276 69 172 904 128 382 680 978 215 877 562 547 924 708 459 659 631 235 575 509 815 196 902 124 286 104 125 928 90 885 623 419 18 601 242 136 98 40 603 605 5 832 554 19 453 328 193 779 593 643 490 637 952 77 977 188 487 600 133 820 658 758 87 549 269 908 811 92 709 357 946 59 564 257 765 378 65 18 25 321 208 150 614 821 251 400 171 765 606 528 645 538 491 350 316 651 740 678 627 29 125 562 728 775 542 191 953 641 734 449 503 318 741 302 239 733 247 51 814 795 776 640 164 757 465 436 145 563 885 93 330 231 665 783 851 677 661 901 830 211 607 6 888 830 569 737 941 61 90 965 166 17 94 746 710 706 444 909 767 297 246 428 488 575 76 871 926 163 293 431 451 417 296 66 905 496 531 729 900 694 332 58 940 766 716 332 135 805 914 143 978 66 403 369 939 119 372 625 983 641 390 865 562 348 541 392 225 259 740 418 436 790 556 864 351 981 319 363 516 102 945 512 439 638 143 795 434 131 545 16 340 734 843 676 942 704 463 897 474 19 175 293 847 439 906 287 452 393 996 590 686 666 605 284 291 793 820 819 350 97 712 990 893 650 548 669 629 224 995 802 258 848 873 137 668 223 715 480 45 337 505 411 341 856 239 814 93 712 73 542 923 58 171 791 412 944 878 796 382 99 151 254 615 914 912 269 806 666 610 232 328 683 19 361 324 510 509 70 827 260 319 413 89 102 279 464 349 397 722 865 962 264 332 43 548 90 64 697 326 204 364 52 911 274 855 519 707 128 603 646 666 723 982 588 451 106 556 369 998 36 974 510 433 168 353 891 293 102 171 520 930 925 880 889 32 180 871 783 873 691 253 245 685 663 229 670 905 133 632 14 83 511 980 315 284 822 77 572 255 714 905 389 467 691 128 348 739 871 800 668 936 462 399 127 109 627 162 273 122 312 765 814 166 320 967 635 63 269 971 251 174 445 381 804 778 753 424 791 348 141 587 570 969 855 524 468 119 482 471 4 793 631 68 648 21 827 405 354 525 506 449 843 982 422 354 894 23 109 595 347 386 320 859 613 722 177 797 92 697 817 524 199 883 478 257 582 935 882 24 275 62 13 825 125 459 317 44 274 663 502 417 658 435 850 130 693 674 89 945 764 644 874 181 712 643 859 138 507 545 520 322 650 758 238 891 947 669 63 714 789 732 905 7 539 58 362 759 120 297 59 850 818 572 816 46 874 703 96 480 748 181 918 316 296 238 153 850 799 243 900 668 516 746 215 29 115 171 733 913 844 128 79 711 848 684 948 10 858 466 429 878 641 770 376 403 674 921 702 431 426 530 211 228 840 983 773 749 6 435 43 306 600 271 443 436 561 985 306 681 747 254 366 30 266 203 142 771 673 237 840 983 343 13 373 282 200 480 635 387 814 347 293 147 608 825 152 593 969 279 45 303 545 298 486 961 372 705 226 725 75 379 807 818 65 310 106 842 493 318 569 118 36 701 514 898 73 8 735 848 666 103 516 518 181 827 213 43 217 312 265 513 974 705 91 703 847 978 846 467 173 129 79 84 755 515 446 493 292 969 887 333 574 839 294 544 831 949 589 950 269 852 883 622 680 790 712 493 177 546 222 938 762 316 760 183 514 583 124 414 637 308 423 122 972 71 757 344 736 358 709 364 320 462 287 89 175 17 645 295 904 947 567 571 85 286 214 211 732 171 997 430 105 219 35 501 622 791 578 979 132 299 659 73 279 153 856 543 831 550 410 93 339 62 990 716 51 917 268 196 330 310 381 338 750 366 778 34 342 875 625 294 446 483 40 6 381 395 912 262 460 664 830 292 986 992 246 32 240 502 545 138 664 527 362 79 160 254 889 3 201 879 768 587 521 778 694 89 96 677 245 513 595 588 800 143 73 896 772 691 573 199 383 368 744 523 288 586 546 504 701 796 508 104 920 413 910 600 997 357 499 922 659 768 619 182 540 618 333 504 503 133 437 303 624 352 453 259 3 164 265 384 809 485 835 269 571 644 668 860 831 989 839 535 257 212 374 423 789 325 483 56 188 510 648 989 815 956 969 553 29 140 201 978 56 710 89 432 467 622 802 786 685 975 74 16 782 251 9 774 725 91 347 932 562 121 5 782 842 224 869 116 589 827 436 894 925 464 213 181 438 980 49 268 358 550 827 975 168 598 243 765 829 184 113 697 154 736 181 933 592 510 637 324 383 467 414 891 949 812 182 708 633 731 289 449 244 44 893 487 34 743 322 179 803 172 340 770 419 139 910 333 996 874 841 909 450 66 478 882 725 364 382 743 379 349 959 538 155 844 165 358 694 580 805 454 613 788 695 892 901 715 411 911 762 49 701 990 319 311 168 847 973 518 261 95 140 120 256 310 883 688 253 466 31 439 934 75 16 672 492 889 769 631 135 395 44 441 897 612 526 832 530 463 340 272 350 912 913 849 972 907 815 152 97 345 656 473 570 475 167 486 652 733 686 455 666 867 846 545 272 53 201 465 303 523 136 828 503 803 591 40 11 738 669 249 661 964 669 730 562 282 6 974 23 147 778 967 581 192 180 32 583 351 522 967 469 269 751 727 117 324 548 270 444 220 998 504 247 577 520 84 929 207 694 742 745 938 453 871 21 657 990 442 209 943 50 813 829 851 146 822 756 928 769 593 377 2 860 796 598 893 862 820 821 958 457 993 988 261 559 387 457 46 968 834 68 662 823 716 602 98 197 464 755 781 675 993 45 545 464 771 240 910 108 155 947 608 832 169 932 997 862 483 613 503 895 313 195 647 592 852 191 523 21 706 739 560 535 996 521 577 870 999 600 463 840 219 871 502 786 941 9 518 993 786 205 770 837 235 62 373 205 733 429 808 796 876 347 796 99 695 177 122 232 842 895 645 902 369 319 387 671 407 496 550 272 996 805 559 963 429 63 248 645 489 634 566 235 515 15 815 54 929 64 641 337 175 335 206 527 688 412 602 715 514 926 211 883 841 372 168 743 951 606 155 301 429 625 103 597 166 298 248 517 578 18 791 281 584 956 763 717 66 416 131 273 279 122 849 455 720 12 978 54 923 789 107 365 689 278 536 308 474 183 909 942 855 686 382 236 847 222 115 319 503 110 147 696 592 137 260 578 913 142 748 441 538 644 386 296 304 281 919 266 343 461 66 167 791 468 469 230 316 852 678 944 41 273 42 920 878 84 908 20 438 334 493 107 533 351 947 584 103 45 844 371 481 409 937 927 757 379 176 547 895 311 129 573 456 122 71 60 434 684 995 491 320 490 805 691 127 30 249 135 709 397 588 723 23 138 210 513 948 865 783 550 303 300 670 1 884 254 48 240 576 185 552 252 836 957 417 369 477 15 552 974 607 397 46 566 206 993 288 353 458 583 305 985 68 770 857 898 461 703 27 875 468 88 914 112 239 286 94 815 209 975 425 722 911 139 142 620 426 500 988 105 402 869 599 595 621 969 540 29 603 934 630 489 749 885 442 61 572 533 357 467 147 864 6 73 901 842 952 683 810 535 750 192 270 982 693 150 373 13 746 829 485 275 746 490 367 904 365 535 956 806 454 977 201 46 213 83 643 487 548 297 137 774 392 584 58 838 226 532 293 119 294 653 47 69 604 253 758 692 920 339 899 683 440 648 633 336 456 607 872 194 138 314 313 142 123 53 106 947 47 416 105 703 189 904 24 633 288 802 794 323 618 387 207 759 25 30 23 884 825 16 982 460 84 360 47 731 545 485 645 398 515 896 297 845 313 676 607 309 630 762 839 829 708 624 694 413 290 235 226 805 38 833 400 175 907 451 822 362 338 114 848 81 972 565 845 88 242 975 904 121 184 789 340 119 586 550 503 510 395 378 836 962 875 912 183 77 94 860 723 208 308 680 580 640 753 703 971 507 50 465 588 992 858 859 536 730 760 400 88 804 897 173 12 459 843 40 563 954 589 745 72 163 725 269 698 750 422 207 52 592 783 167 761 901 381 764 704 382 585 83 565 327 205 869 40 384 542 656 158 589 42 88 280 920 961 597 539 609 202 137 682 514 168 14 471 961 309 259 104 647 533 79 560 952 909 197 802 206 624 392 15 960 635 497 494 548 780 939 58 39 428 654 690 687 919 857 920 98 132 646 130 396 917 738 322 38 365 821 295 171 683 342 236 862 170 385 190 306 917 570 918 734 397 531 806 4 218 444 920 957 695 838 923 479 677 216 755 70 601 588 496 345 425 655 975 980 402 394 99 398 372 819 12 727 291 859 139 245 481 750 608 319 940 176 683 263 892 278 772 964 809 43 868 256 676 645 833 782 165 261 627 255 55 614 25 730 242 270 453 298 117 509 394 466 992 502 347 330 129 716 10 573 315 848 209 993 929 19 889 369 661 949 76 897 359 199 900 757 6 471 239 29 61 234 727 672 274 884 388 42 883 604 52 484 61 858 867 564 775 719 593 673 499 704 825 122 380 682 183 74 217 993 267 756 195 327 609 399 749 740 946 122 37 854 458 305 956 464 246 496 438 326 271 252 20 434 694 683 199 792 953 38 785 972 562 666 387 752 556 165 836 581 898 358 642 203 990 600 936 255 783 202 303 315 798 923 822 357 609 266 352 590 159 564 505 688 132 906 684 878 445 956 793 436 771 5 12 912 529 105 41 27 131 448 250 393 871 59 406 419 429 748 506 451 137 166 797 94 318 487 964 751 460 852 792 139 535 148 546 173 250 348 724 111 433 705 613 681 106 35 644 254 804 708 842 168 803 627 55 272 79 77 922 605 131 670 813 795 167 358 967 942 140 1 404 779 131 662 62 80 906 66 515 824 300 492 548 486 100 235 287 729 318 823 10 317 590 219 475 235 64 137 905 652 990 251 996 399 468 828 60 978 368 754 336 713 557 12 58 954 294 421 26 482 881 910 904 944 829 955 271 309 360 386 81 857 737 543 449 451 432 367 992 704 241 83 424 789 162 944 98 850 783 86 867 498 384 730 408 294 190 610 217 140 413 71 334 88 153 933 551 414 392 312 931 546 431 478 3 828 150 669 307 345 381 223 157 515 781 447 369 673 206 897 864 112 15 242 635 229 705 436 185 508 10 871 43 179 535 593 288 548 582 816 865 818 593 625 596 584 222 336 840 258 77 908 300 115 792 684 425 67 755 636 960 405 772 191 743 121 787 730 30 552 969 223 91 899 727 38 499 453 671 665 580 428 7 294 747 956 178 950 470 603 775 466 923 32 306 106 419 445 435 305 681 836 440 969 26 689 404 916 171 409 877 300 888 467 972 91 775 352 360 612 988 285 553 560 676 784 324 594 669 632 967 742 650 54 511 885 319 988 505 474 356 184 438 597 229 843 793 386 422 645 106 273 442 431 296 970 963 781 419 250 799 36 69 580 862 912 146 232 189 768 112 586 84 867 193 598 955 777 152 2 972 173 99 547 907 517 246 485 661 929 662 942 296 383 74 557 653 5 623 175 707 292 379 732 969 541 578 991 297 418 208 354 545 748 7 537 456 20 446 523 803 142 484 96 954 992 681 158 448 882 318 912 88 97 170 437 877 195 550 532 349 802 5 744 963 298 140 895 630 153 452 870 911 81 900 806 369 375 664 667 488 100 663 992 827 190 478 56 573 43 333 74 809 172 312 587 291 917 522 697 542 76 42 603 852 793 239 239 451 8 737 796 123 824 462 835 151 769 332 257 857 368 148 887 506 851 683 113 200 939 298 410 230 482 37 489 276 342 209 768 414 895 458 391 785 416 297 19 748 224 80 129 666 134 285 783 969 539 527 181 748 884 70 59 244 797 347 34 140 985 261 220 895 144 472 830 17 752 713 99 445 282 565 255 676 227 457 910 342 614 179 875 902 380 533 668 118 866 459 876 105 168 38 401 325 34 946 189 728 655 182 982 467 862 66 510 937 220 598 547 476 659 330 719 904 414 539 521 694 380 570 675 665 674 613 25 34 607 628 262 837 362 170 477 107 720 195 376 387 609 797 184 415 292 607 928 327 11 407 553 793 383 412 983 688 990 580 60 807 134 99 49 489 116 644 249 39 521 526 90 842 187 96 160 536 765 395 901 970 619 431 146 988 665 916 568 677 275 547 124 863 166 798 687 181 477 310 530 387 260 400 804 32 298 353 14 406 924 344 68 52 585 360 109 54 146 294 370 869 2 441 927 389 147 45 706 599 300 798 451 874 107 35 982 241 359 97 626 329 59 85 215 192 131 19 642 667 549 714 190 514 733 283 681 229 729 639 485 555 268 686 955 891 895 779 303 730 488 491 368 356 776 881 274 462 851 37 694 798 180 160 709 616 999 166 570 304 261 544 716 917 995 509 922 668 980 682 815 79 540 668 902 40 899 537 334 671 896 113 679 369 450 188 484 821 998 974 204 255 695 559 830 454 346 640 188 75 451 998 369 55 51 460 492 102 91 312 83 743 174 102 488 193 889 970 106 465 894 156 384 59 719 492 978 623 714 450 94 884 930 433 366 680 822 133 446 874 51 359 793 21 899 548 211 777 126 55 106 239 571 975 51 23 446 836 556 233 170 248 150 362 881 647 896 365 1 422 126 603 314 555 138 812 506 489 732 419 108 145 47 312 43 292 313 484 176 984 764 422 991 118 641 528 737 496 280 319 30 980 738 458 88 323 726 570 792 632 359 669 187 976 814 983 786 284 915 887 928 559 699 859 304 507 748 856 789 241 615 544 931 470 409 944 310 576 473 84 375 145 471 801 674 864 363 883 819 883 806 405 523 614 769 773 289 11 759 764 207 563 267 607 991 58 510 792 444 29 495 843 950 383 666 630 263 187 478 360 477 145 977 372 990 120 786 813 306 285 735 332 949 16 154 128 243 714 211 31 71 231 603 432 279 368 122 205 412 82 46 37 132 156 677 383 179 996 402 139 633 144 48 313 665 122 349 698 900 427 496 364 658 999 126 110 664 776 273 164 845 858 971 497 451 152 586 641 207 816 551 157 375 66 657 900 554 345 194 494 214 433 867 530 592 855 504 807 336 622 945 590 82 121 225 17 358 822 754 491 578 195 748 409 715 174 98 255 244 455 383 492 761 805 154 215 129 262 604 58 150 723 837 428 195 782 842 158 77 472 99 60 289 496 442 956 178 583 594 583 382 854 736 532 559 492 235 373 323 513 815 196 85 552 278 309 987 331 368 631 707 329 515 954 316 442 521 668 809 478 489 842 47 648 133 86 243 663 959 693 925 597 164 244 875 155 959 289 10 908 57 120 603 154 496 28 822 707 672 702 515 751 86 319 427 984 670 232 335 635 329 445 326 880 553 737 671 637 234 205 279 984 741 671 441 4 713 369 49 230 319 765 905 195 198 639 686 876 383 600 694 43 245 935 501 737 620 650 489 759 381 261 213 687 525 260 83 17 201 206 605 106 933 749 383 852 2 279 250 299 741 385 604 639 803 700 179 631 952 725 81 548 337 785 281 498 994 333 638 596 856 239 492 435 187 971 127 94 187 149 668 331 626 748 931 839 30 110 236 158 192 395 489 880 465 985 163 929 370 540 764 376 649 508 871 13 636 382 385 385 34 725 524 730 780 644 392 178 603 21 192 537 577 183 667 259 33 738 830 548 481 737 660 304 88 129 455 242 168 833 90 729 659 520 679 291 99 169 78 414 246 542 48 965 307 499 83 7 438 328 83 22 135 981 759 828 778 291 251 843 503 793 705 425 425 5 564 81 57 9 906 405 950 958 49 950 22 978 641 319 700 708 934 451 948 646 137 281 843 480 272 284 661 469 210 855 951 662 450 619 766 996 765 574 709 635 323 923 20 383 668 628 938 992 596 273 972 105 739 89 180 76 130 977 328 477 733 749 587 898 96 642 888 254 874 466 554 437 734 282 517 801 703 114 683 570 574 295 150 833 731 566 290 416 416 829 688 375 315 874 893 577 751 25 614 317 349 373 629 406 720 914 449 895 170 563 956 722 854 96 798 204 39 530 304 297 364 175 500 674 935 670 865 86 588 675 594 21 745 885 681 463 97 602 805 205 706 376 619 778 387 823 523 102 884 709 617 353 555 408 72 452 839 93 131 895 516 243 660 51 525 948 421 562 97 40 70 140 905 207 296 554 917 339 983 608 990 748 50 91 767 157 208 585 626 149 382 869 987 108 438 967 112 936 415 308 743 858 506 416 332 542 754 500 107 592 420 718 664 340 265 453 953 407 106 591 228 639 32 860 843 37 754 634 993 945 462 715 60 874 299 835 790 645 453 315 700 752 692 223 104 648 565 981 487 926 768 95 75 772 341 274 927 848 451 655 239 865 155 917 797 915 796 612 590 752 215 974 186 857 989 778 47 970 330 940 570 533 961 980 880 227 245 333 215 654 286 369 170 240 970 723 778 648 143 777 457 510 397 622 617 753 802 683 654 312 846 906 33 299 279 295 272 535 488 866 175 455 934 141 452 955 582 210 607 239 936 975 827 367 410 220 909 754 852 271 91 890 926 481 961 163 95 594 39 686 251 777 716 235 266 64 474 222 406 324 872 752 625 985 403 953 713 949 358 446 41 76 913 658 97 783 565 71 624 695 959 777 475 550 101 944 602 144 807 931 977 656 992 219 623 740 658 702 827 806 991 558 3 596 953 105 631 567 680 631 148 981 471 484 679 714 880 398 678 436 617 400 142 263 202 574 457 349 981 713 610 74 50 861 562 943 679 172 760 700 778 152 572 3 469 957 887 58 247 859 664 45 986 613 749 195 74 505 984 335 969 629 164 242 797 277 391 292 675 219 705 694 248 265 547 782 86 821 34 757 5 683 234 476 368 172 205 300 161 781 358 673 166 828 45 127 458 797 273 345 456 66 479 210 124 188 395 964 490 858 178 936 930 720 750 845 71 668 822 678 710 818 861 506 23 77 739 972 490 969 342 991 13 802 25 525 185 327 966 980 293 29 422 542 278 89 517 872 580 814 642 180 171 361 534 222 199 603 92 374 752 733 992 248 23 273 536 235 546 196 130 553 156 86 789 362 371 650 540 775 56 323 85 651 739 709 752 334 908 900 681 726 846 647 723 45 918 723 414 377 100 510 93 503 321 186 154 542 129 225 707 727 478 468 959 180 675 654 886 257 401 697 844 650 428 274 241 952 234 746 912 996 969 100 609 255 289 955 189 690 967 945 358 767 318 529 792 305 369 808 251 731 365 513 130 13 264 754 695 702 778 731 949 818 538 391 432 681 903 193 493 323 395 866 694 103 639 825 613 650 110 587 260 532 45 133 770 431 885 608 706 578 423 676 848 579 816 595 273 470 692 992 58 724 169 754 273 315 440 85 510 380 668 889 591 748 667 489 867 156 680 45 241 746 190 105 334 417 949 688 506 918 175 385 404 309 547 486 809 606 904 796 36 985 360 621 500 134 338 653 253 274 19 332 90 923 842 976 772 704 25 93 999 744 938 919 454 735 51 788 198 327 917 797 655 660 314 5 171 843 242 140 404 559 38 788 506 763 906 951 510 690 459 233 541 873 677 319 887 632 65 1 23 833 678 586 843 108 676 322 647 192 305 757 877 957 201 352 468 249 417 782 168 305 813 253 662 489 836 903 26 846 659 899 831 721 432 251 232 636 670 858 566 395 689 857 997 39 900 527 23 722 847 503 369 869 868 467 875 931 647 671 844 691 583 571 563 804 459 233 285 611 631 426 428 853 241 109 425 669 860 653 629 576 212 13 751 233 894 671 760 139 496 927 497 63 932 875 366 842 139 561 318 760 293 924 403 247 151 306 769 198 670 101 51 709 541 825 257 109 15 52 328 803 216 577 710 878 984 864 922 578 683 810 378 489 793 650 975 49 402 368 145 197 321 260 25 193 985 391 18 948 556 675 147 74 446 758 432 561 856 483 403 333 775 592 93 348 235 924 588 420 282 858 325 506 591 807 665 832 704 330 60 542 190 910 913 300 348 653 25 245 891 60 128 190 803 822 687 941 630 847 668 226 754 529 781 844 410 422 834 466 876 243 99 632 875 505 979 752 963 352 895 257 490 291 131 409 141 763 325 554 579 584 143 523 104 81 815 399 505 78 191 92 666 508 954 679 121 579 831 209 721 774 20 288 704 257 989 419 299 486 990 922 268 568 347 131 202 404 919 588 450 614 937 189 57 585 936 702 496 48 182 751 571 447 590 857 975 671 344 244 632 639 824 261 2 651 975 665 5 171 243 828 84 834 455 668 2 496 648 242 553 675 743 305 900 183 89 104 605 344 855 539 415 172 279 458 756 552 313 440 173 747 81 178 981 394 374 437 103 597 472 54 322 311 303 240 821 481 30 236 22 590 795 635 732 473 421 663 326 123 724 495 541 191 477 324 249 344 292 391 954 714 231 215 447 320 443 811 985 650 877 17 983 658 789 139 400 606 326 28 901 391 709 776 397 860 887 593 431 889 396 99 624 621 270 779 837 356 213 983 693 980 816 194 921 602 463 954 599 486 455 783 571 230 14 137 799 479 433 701 756 415 453 794 392 311 31 530 425 481 165 338 126 322 882 362 422 344 241 415 257 223 13 730 58 621 317 578 264 451 371 880 333 509 947 303 99 332 120 941 18 793 714 874 719 475 273 724 420 275 900 666 593 502 157 987 550 349 992 946 292 289 873 657 380 659 646 768 67 400 259 886 8 73 203 198 183 547 891 92 234 392 821 567 527 895 194 338 760 690 525 555 22 861 755 768 801 61 64 997 435 511 865 63 612 333 641 943 829 513 461 669 185 372 845 584 101 141 40 80 701 887 492 847 178 2 129 390 536 403 227 149 922 134 238 63 818 26 324 728 73 886 496 452 133 511 938 881 341 917 716 261 770 332 256 732 493 115 733 119 871 67 328 155 802 344 892 540 245 636 988 671 178 958 802 617 745 577 79 543 643 791 237 38 651 823 138 608 217 714 34 140 207 653 288 303 181 562 618 92 625 5 602 566 826 934 450 343 925 78 938 591 925 280 202 909 126 78 527 682 764 309 433 358 746 762 523 290 604 183 134 25 808 476 197 784 479 663 841 206 162 758 66 421 810 220 146 652 541 679 638 187 300 260 222 119 825 909 669 657 679 871 411 913 786 883 504 772 662 591 594 108 428 406 91 671 485 434 944 41 387 993 89 85 149 474 971 257 440 239 272 788 941 846 312 102 259 430 212 234 32 296 522 402 314 236 393 183 990 59 364 193 961 753 881 983 279 13 577 212 153 316 961 329 624 445 645 490 4 524 423 247 529 303 124 188 355 16 746 105 123 549 931 119 731 365 636 695 968 72 904 560 507 414 760 815 69 140 243 480 741 262 553 991 51 196 459 701 781 60 281 169 431 543 55 687 708 916 355 366 67 848 767 684 311 578 67 487 543 564 637 745 394 191 17 290 215 193 431 627 717 527 439 674 629 27 721 452 273 352 943 861 875 845 676 241 517 569 719 680 64 64 222 349 608 529 790 413 933 164 962 1 366 530 4 530 12 951 303 474 352 205 233 551 717 518 960 254 281 411 834 490 375 825 91 332 142 426 251 29 532 136 514 171 662 217 11 696 890 512 661 913 771 664 411 223 944 181 236 998 422 748 56 755 805 24 854 107 468 487 169 311 204 316 940 339 664 731 114 763 849 128 660 519 103 142 852 129 41 497 247 535 153 823 848 281 309 847 837 232 765 308 533 769 331 4 941 584 646 200 833 287 986 599 892 859 303 18 53 249 797 962 280 416 441 419 450 648 584 99 823 229 670 704 129 460 950 600 456 546 984 403 511 711 690 371 961 478 685 706 622 580 429 545 292 622 896 160 915 302 873 310 113 169 457 356 626 395 565 35 519 231 617 14 749 978 182 456 211 92 732 844 834 469 20 97 96 499 206 734 22 322 744 889 986 464 918 133 387 638 338 883 807 989 991 457 178 961 748 366 320 550 330 86 870 413 299 836 422 961 35 523 742 271 823 321 11 221 395 899 870 569 352 725 756 27 552 492 523 624 849 976 560 42 894 962 93 933 168 155 183 715 477 869 419 441 829 64 748 183 887 854 260 9 285 353 995 301 724 272 406 347 616 720 614 454 239 578 583 928 400 826 149 667 136 952 747 129 807 919 238 922 816 721 88 109 378 427 254 337 737 932 685 686 45 913 721 209 136 33 123 904 917 221 873 208 943 580 688 216 614 561 413 360 148 261 23 868 688 854 390 818 138 705 113 399 146 549 472 594 789 379 212 239 470 499 995 936 260 350 305 939 451 849 884 32 138 229 696 385 657 122 746 920 538 122 859 486 293 979 618 947 69 337 740 124 445 185 792 940 216 366 572 737 674 882 823 279 749 593 530 982 707 6 113 925 457 755 888 637 145 694 93 699 686 426 753 287 64 311 593 601 624 528 433 914 820 937 677 594 417 931 270 630 352 645 17 188 89 896 368 941 161 942 2 297 750 333 639 488 391 385 315 184 737 118 83 782 681 179 453 199 897 357 629 367 914 267 773 80 333 751 354 404 97 815 604 887 680 485 673 129 53 360 199 472 736 339 948 613 774 82 576 878 798 621 702 251 145 69 796 619 604 109 150 693 284 949 330 820 774 48 287 975 751 616 681 271 34 285 589 851 594 830 467 795 28 812 727 587 183 865 375 949 2 336 309 305 827 217 721 727 695 161 423 643 791 919 738 62 846 564 777 801 588 90 614 411 843 827 160 616 73 603 890 40 902 283 666 770 686 13 516 706 189 920 745 786 910 118 246 928 955 570 136 69 648 219 954 561 457 587 561 861 954 310 233 995 193 259 1 856 858 947 96 699 278 242 147 702 81 949 994 599 349 965 673 742 736 734 390 224 207 605 216 551 903 707 931 924 946 725 902 245 349 957 252 600 647 165 743 999 351 934 148 658 843 553 594 775 618 170 10 977 110 615 737 851 808 723 386 891 509 71 83 437 514 706 120 179 312 787 896 235 910 501 83 718 677 439 218 692 834 903 177 536 461 634 545 254 219 943 635 382 937 558 48 376 744 284 202 858 727 860 400 566 260 112 914 950 19 847 951 141 246 968 733 598 61 571 412 527 999 54 230 700 352 156 553 741 211 87 375 596 631 641 400 555 649 895 62 520 887 204 815 79 495 64 338 795 315 206 444 563 723 716 797 687 105 612 190 944 697 395 157 845 722 540 300 746 48 295 185 273 226 698 24 684 492 148 14 473 532 741 250 989 789 887 716 496 750 589 933 848 97 169 733 295 533 936 107 274 402 358 26 291 888 648 250 694 980 906 736 817 725 149 517 216 680 173 916 970 88 74 954 389 766 134 240 869 287 639 634 468 820 411 593 635 448 723 869 470 150 978 490 549 58 678 785 749 627 437 342 253 525 327 831 869 338 211 534 606 594 27 918 81 519 509 687 787 930 191 104 228 394 663 199 616 649 366 1 560 805 478 23 193 219 200 931 254 613 702 986 93 801 394 394 66 511 436 552 582 852 935 956 556 554 476 673 407 163 763 243 244 213 32 500 986 493 583 558 466 142 139 647 872 796 560 952 184 931